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, Abstract. For a crystallographic root system, dominant regions in the Catalan hyperplane 

arrangement are in bijection with antichains in a partial order on the positive roots. For a 
^0 I noncrystallographic root system, the analogous arrangement and regions have importance 

On I in the representation theory of an associated graded Hecke algebra. Since there is also an 

analogous root order, it is natural to hope that a similar bijection can be used to understand 
these regions. We show that such a bijection does hold for type H3 and for type l2{m), 
including arbitrary ratio of root lengths when m is even, but does not hold for type _ff4. We 
give a criterion that explains this failure and a list of the 16 antichains in the i/4 root order 
which correspond to empty regions. 
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> ; 1. Introduction 

^ ' Dominant regions in the Shi or Catalan hyperplane arrangement associated to a crystallo- 

^ . graphic root system, $, have appeared in several contexts. In his work on Kazhdan-Lusztig 

^ ■ cells for affine Weyl groups j2Zl I2H] , Jian-Yi Shi used sign types to index and count these 

^ ', later combinatorial work, see Remark 2], this result was reformulated as a bijection 
between dominant regions and antichains in the poset of positive roots in $ under the root 
order. More recently, a uniform (case-free) proof of the bijection was given in the context of 
^ I work on ad-nilpotent ideals in Lie algebras [13.]. Uniform proofs have also been given for a 
', similar bijection and counting formula for bounded dominant regions, as well as for various 
refined counts [1 121123 • 

Representative points in the dominant regions are also used in obtaining the support of 
spherical unitary representations of real and p-adic algebraic groups. This is accomplished 
by proving that it suffices to test unitarity of representations of associated affine and graded 
Hecke algebras [HIIZI and performing the required calculations in those settings [HI 1110113 EI]- 
When $ is noncrystallographic, there is no corresponding algebraic group or affine Hecke 
algebra, but there does exist an associated graded Hecke algebra and the same affine hyper- 
planes arise naturally as the support of its reducible principal series modules [22] • Analogous 
calculations, involving dominant regions in the same type of hyperplane arrangement, should 
be involved in finding the support of spherical unitary representations of these algebras. 
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Since there is also a natural extension of the root order to the noncrystallographic setting, 
a first step is to investigate whether antichains in this root order are still in bijection with 
dominant regions. We do so here, motivated also by recent interest in generalizing various 
combinatorial objects counted by Catalan numbers to noncrystallographic type jT]. 

We begin with a few preliminaries in order to state the main results of the paper (for greater 
detail see Section |2)). Let $ be a (not necessarily crystallographic) root system in a Euclidean 
vector space V and fix a set of positive roots, and simple roots, A = a2, ■ ■ ■ , «„,}. 
Define the hyperplanes H^^c = {v & V \ {a \ v) = c}. Then the connected components of 



^\ U 



f3,c 



—-1,0,1 



contained in the fundamental chamber are called dominant regions. If $ is crystallographic 
this union of hyperplanes is called the Catalan hyperplane arrangement. 
Define a partial order on which we will call the root order, by 



/?<7 if 'J — P = CjOj with Cj G 



>o- 

i=l 

Each increasing set in the poset ($^, <) is generated by its minimal elements, which form an 
antichain or incomparable set, so increasing sets and antichains are naturally in bijection. 
Note that if $ is crystallographic, then the Cj will lie in Z>o. Further properties of increasing 
sets and antichains are discussed in Section |21 

Antichains provide a means to generalize nonnesting partitions from symmetric groups 
(type A) to general Weyl groups, as is attributed to Postnikov in [22] • In particular, a 
nonnesting partition of the set {1,2, ... ,n} is the same as an antichain in the root order on 

where {ei, €2, . . . , e„} is the standard basis of R", if the root — ej is assigned to each edge 
or arc from i to j. 

Reiner further states that Postnikov proved, in classical type, that the nonnesting parti- 
tions are in bijection with dominant regions in the Catalan arrangement by the map sending 
an increasing set I to the region defined by 

a) > 1 for all a G / and 
a) < 1 for all a G \ / 











<{v\ 



The ideas underlying this bijection first appear in |28j . 

In Sectional Theorem 13.41 we prove that the analogous bijection holds in type and for 
all dihedral types, him). When m is even there are two orbits of roots, and the bijection 
continues to hold, even as the length of roots in one orbit varies (see Figure ^ in Sectional) 

The statement and proof use both the partial order by inclusion of antichains, denoted C, 
and (implicitly) the partial order on antichains induced by inclusion of their corresponding 
increasing sets, denoted ^. Corollarv 13 . 21 provides a sufficient condition, given a C-maximal 
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antichain, A, for certain ^-subantichains of A to correspond to nonempty regions. For 
and l2{m), it is then easy to check that all C-maximal antichains satisfy the condition, and 
to use Corollary 13.21 to conclude that all antichains correspond to nonempty regions. 

However, as shown in Sectional for type H4 there are C-maximal antichains that do not 
satisfy the condition in Corollary 13 . 21 and the bijection does not hold. While every dominant 
region gives rise to an antichain, not all of the 429 antichains define a nonempty region. We 
use Corollarv 13.21 to determine easily that 401 of the antichains do correspond to nonempty 
regions. Calculations described in the tables in the Appendix then show that exactly 16 of 
the remaining 28 antichains yield empty regions. These are listed in Theorem 14.31 

Theorem 15.11 in Section El provides an elementary criterion for the bijection to hold that 
applies to all root systems with arbitrary root lengths. We prove there is a bijection between 
dominant regions and antichains in $^ if and only if for every antichain A 7^ 0, the system 
(f , (3) = 1 for /3 G A has a solution in the fundamental chamber. This explains the failure of 
the bijection in type H4. Theorem 15 . 1 1 also gives another proof of the bijection for crystallo- 
graphic root systems and provides a way to determine if the bijection holds for nonstandard 
root lengths. 

These results have two important consequences. Primarily, they will aid in calculation 
of the support of the spherical unitary dual of noncrystallographic graded Hecke algebras. 
Particularly useful is the combinatorial description of the continuously varying geometry in 
the case when m is even, as illustrated in Figure ^ in Section El Secondly, they indicate one 
apparent obstacle to generalizing nonnesting partitions to noncrystallographic cases. 

We elaborate further on the second consequence. If $ is crystallographic, there are other 
interesting objects that appear likely to be related to nonnesting partitions. For example, 
if $ has Weyl group W with rank n, Coxeter number h, and exponents ei, 62, . . . , e„, then 
the numbers of associated nonnesting partitions noncrossing partitions vertices in 
simplicial associahedra and clusters ^Hj are all given by the generalized Catalan number 



CatiW) = Y[ 



" h + e, + l 



i=l 



Ci + l 



When W = Sn this formula reduces to the standard Catalan number, (^") , and the fact 

" ' n+l \ n J ' 

that this counts noncrossing partitions goes back to Kreweras ^Tj. 

The poset of noncrossing partitions has been generalized to arbitrary finite Coxeter groups 
in independent work of David Bessis [Oj and Tom Brady |1()| lllj. The original definition of 
the simplicial associahedron due to Fomin and Zelevinsky also makes sense for any 
finite Coxeter group (see [TTl Section 5.3]). For a noncrystallographic reflection group W, 
the number of noncrossing partitions and the number of vertices in associahedra still agree 
and are given by Cat{W). Precise connections between all of these objects are not well 
understood, even in the setting of Weyl groups, though there has been some recent progress 
in this direction [Hllll 113 113123 • 
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One question of interest is to similarly generalize nonnesting partitions or to better un- 
derstand the obstacles to doing so [H Problem 1.2]. Our results show that antichains in 
the partial order on the roots that is used here do not provide such a generalization. The 
numbers of antichains or dominant regions are never generalized Catalan numbers except in 
type l2{iTi) when m = 2, 3, 4, 6 and the root length ratio yields a crystallographic root system 
(compare Tableland Table |2I). We hope that these numbers and the criterion for the failure 
of the bijection in type will be of some help in formulating the desired generalization. 

Acknowledgements. We thank Vic Reiner for helpful discussions and the referees for 
suggestions that helped improve the exposition. The second author thanks the American 
Institute of Mathematics for support to attend the workshop "Braid Groups, Clusters, and 
Free Probability" . 

2. Properties of Increasing Sets and Antichains 

Let $ be a root system in an ra- dimensional Euclidean space V, endowed with an inner 
product (■ I ■) as defined in [20] • In particular note that $ need not be crystallographic. Let 
A = {«!, a2, . . . , a„} be a choice of simple roots with resulting positive roots 

$+ = {/5 e $ I /3 = J2ti with c, G M>o}. 

The dual basis to A will be denoted by uji,uj2, . . . ,ujn and referred to as fundamental weights. 

2.1. Dominant regions. Let f3 G $^ and c = —1, 0, 1. Define the central (c = 0) and affine 
(c = ±1) hyperplanes: 

Hp,c = {veV\{v\(3) = c}. 
A region in V is a connected component of the set \ |J Hj3 c under the Euclidean 

c=-l,0,l 

topology, and a region is said to be dominant if it lies in the dominant chamber, 

C = {v eV \ {v \ ai) > for 1 <i <n} 
= {Z]r=i ^i^i \ Xi> for 1 < 2 < n}. 
Define the positive side and the negative side of if/3,1 by 

H+^ = {v eV \ {v \ (3) > 1} and H-^ = {veV\{v\/3)< 1}. 
Then every dominant region R can be uniquely expressed as 

R = C n ^n/3e<i.+ H^l^ , where n^j represents + or — . 

Although consideration of the dominant regions does not require use of the -ff/3,-1, these 
are included for symmetry and because they arise in the representation theory of noncrys- 
tallographic graded Hecke algebras. 
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2.2. Increasing sets. Define a partial order on wliicli we will call the root order, by 



/3<7 if^ — /3 = Citti with q G 



>o- 



There exist other possible orders on but we refer to ($^, <) as the positive root poset. An 
increasing set in ($"^, <) is a subset / of $^ such that if /3, 7 G $^ satisfy /3 < 7 and /5 G /, 
then 7 G /. For crystallographic root systems these sets describe root spaces of ad-nilpotent 
ideals, so are called ideals, but in general posets they are called dual order ideals. 

2.3. Relating dominant regions and increasing sets. Let TZ be the set of all dominant 
regions in V. To each R eTZ, assign the subset of 

lR = {(3e<^+\RC Hi,}. 

Let 1 be the set of all increasing sets in ($"^, <). To each / G X, assign the subset of C: 

Ri = {v eC \ {v \ 13) >l{oia\\ pel and (t; | 7) < 1 for all 7 G 

where I'^ represents the complement set of / in i.e., I'^ = \ /. 
It is easy to show that for /?, 7 G 

if /3 < 7 (resp. P < 7), then {v \ P) < {v \ 7) (resp. {v \ P) < {v \ 7)) for v e C. (*) 

2.4. Lemma. If R eTZ, then 1^ is an increasing set in ($^, <) and Rj^ = R. 

Proof. Let /5, 7 G be such that /3 < 7 and /3 G Jr. Then R C i/^i, or equivalently, 
{v \ P) > 1 for any f G i?. Note that C C and /5 < 7. By ©, /3 < 7 implies 
(t> I 7) > (t> I /3) > 1 for all V E R, i.e., i? C and 7 G So Ir is an increasing set. 
Let w G C. Then 

f G -R <^=^ V G /J^i for all P e Ir and t; G for all 7 G (Jij)'' 

'^=> {v \ P) > 1 for all /5 G Jij and | 7) < 1 for all 7 G (Jij)'' 

^ w G 

So Ri^ =R. □ 

2.5. Remark. Let the function f : TZ ^ I he defined by f{R) = Ir for R E TZ. If 
Ri, R2 E TZ with /(-Ri) = /(-R2), then J^j^ = J^jj implies -Ri = R2 by Lemma 1231 So / is 
always injective. We prove / is also surjective for type and dihedral type l2{fn) (m > 2) 
in Section El and find the image of / as a proper subset of X for type in Section HJ 

2.6. Antichains. An antichain in a poset (P, <) is a subset A of P such that any distinct 
/?, 7 G A are incomparable with respect to <. Any subset of an antichain is an antichain. 

If / is an increasing set in ($"'',<), then 

(1) Jjnin represents the set of all <-minimal elements in /; 

(2) I^^^ represents the set of all <-maximal elements in P. 
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It is evident that both /min and /^^^^ are antichains in ($^, <). By (*), we get 

Ri = {v e C \ {v \ /3) > 1 ioT all /3 G /min and (t; | 7) < 1 for all 7 G /max}- 

2.7. Lemma. Lei A 6e an antichain in ($^,<). T/ien 

/(A) = {p e \ 5 < p for some 5 E A} 
is an increasing set in ($^, <) and /(A)min = A. 

Proof. This follows easily from the definitions of increasing set and antichain. □ 

For any antichains A' and A in ($+, <), we write A' ^ A if /(A') C /(A). By Lemma I^Tl 
the binary relation ^ is a partial order on the set of all antichains in ($^, <). 

2.8. Lemma. Let I be an increasing set in ($^, <). 

(i) //AC /min, then J = I \ A is an increasing set in ($^, <) and A C Jmax- 

(ii) If A C /max) then J = I U A is an increasing set in ($^, <) and A C Jmin- 

Proof, (i) and (ii) follow easily from the definition of increasing set. □ 

2.9. Corollary. /// is an increasing set in ($'*',<), then 

-^max = { P ^ ^'^ \ ^ ^ {P} is an increasing set}. 

By observing the positive root posets, e.g. Figure |21 in Section HI and Figure [T] in Sectional 

it is easy to see 

2.10. Lemma. The set of positive roots can be decomposed into a disjoint union of subsets 
for 1 < i < n, where all the roots in each can be arranged in a certain order 

Po,Pi, ■ ■ ■ , Pm such that Pq G A, Pj = Sa{Pj-i) for some simple root a G A, and < Pj 
for 1 < j < m. In particular, all the roots in the same are comparable. 

As an immediate consequence of Lemma I2.10[ we have 

2.11. Corollary. If ^ is a root system of rank n, then any antichain in the positive root 
poset ($+, <) has at most n positive roots. 

If $ is crystallographic there is exactly one such antichain P3], but if $ is noncrystallo- 
graphic there can be several (see Figure [T] in Sectional). Suppose that Vq is a subspace of 
the Euclidean space V such that $0 = H Vq is nonempty. Then $0 is a root system in Vq 
and there exists a set Aq of simple roots so that = fl Vq. Let <o be the root order on 
$0 . If /5, 7 G $0 satisfy P <o 7, then /3 < 7. 

2.12. Proposition. If A is an antichain in ($^, <), then A is a linearly independent set. 
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Proof. Let n be the rank of $. If n = 1, then |A| < 1 and hence A is hnearly independent. 
Suppose that for any root system $o of rank less than n, every antichain Aq in {^q, <o) is 
hnearly independent. If A = . . . , Pm, Pm+i} is linearly dependent, then we may assume 
Pm+i = (^iPi for Cj G M. Let Vo be the linear subspace of V spanned by {/3i, 
Set $0 = $ n and $0 = fl Vq. Aq = {A, . . ■ , Pm, Pm+i} is an antichain in ($(]", <o). 
By Corollary 12.111 we get m + 1 < n and rank($o) < m < n. By the induction hypothesis, 
the antichain A = {Pi, . . . , Pm, Pm+i} is linearly independent. □ 

For crystallographic root systems, the results in Corollary 12.111 and Proposition 12. 12l are 
proyen in [211 Proposition 2.10] by other means. 

2.13. Definition. Let A be a nonempty antichain in ($"*", <). Define 

(1) Int(A) = G F I (t; I /3) = 1 for aU /5 G A} = fl/^eA^Ai. 

(2) Intc(A) = G C I (t; I /3) = 1 for all /3 G A} = Int(A) n C. 

By Proposition 12.121 Int(A) is a nonempty convex set, and so is Intc(A). 

2.14. Proposition. Let A = 7} for some distinct 7 G Then A is an antichain 
in ($+, <) if and only z/Intc(A) 7^ 0. 

Proof Let /? = XlILi ^i^i 7 ~ XliLi diC^i, where Q > and di > 0. 

Suppose that A is an antichain. Then /3 and 7 are incomparable, and there are j, k such 
that Cj > dj and Ck < dk. Choose positive xi, X2, . . . , G M such that J21=i — di) = 0. 
Set V = X;r=i ^i^i ^ Then ^ G Intc(A). 

<^=) Suppose that v G Intc(A). Let v = Yll=i^i^i for Xi > 0. Then Y17=i^ii^i ~ ^i) ~ ^■ 
There are j, k such that Cj < dj and > d^- P, 7 are incomparable, so A is an antichain. □ 

3. Non-Empty Regions for Types H-s and him) 

In the remainder of the paper, we write B^{vq) for the open ball in the Euclidean space V 
with center vo E V and radius e > 0, i.e., 

Be{vo) = {v eV \ -^;o|| < e}. 

Note that -R0 and are a nonempty dominant regions. 

3.1. Theorem. Let L be a nonempty increasing set in ($^, <). 

(i) // there exists Vq G Intc(/min) such that {vq \ P) < 1 for all P G /^ax? ^^^'^ -R/\A 7^ 

for all A C Jjnin- 

(ii) // there exists Vq G Intc(/max) ^''^^^ ^^^^ ("^o I Z^) > 1 for all P G /min; ^^en -R/ua 7^ 
/or a//AC/;^^^. 

Proof. We prove part (i) in three steps. 
(1) Let 7 G \ /min. 

If 7 G /, then there exists P G /min with /3 < 7, so (fo | 7) > {vq \ P) = 1. 
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If 7 G then there exists /3 G I^^^^ with 7 < /9, so {vq | 7) < (fo | /3) < 1- 

(2) Set d-y = min{||t> — t>o|| | v G -^7,1} for 7 G $+\/inin and (ij = min{||t' — tioH | v G Ha^fi} 
ioT 1 < i < n. By step (1) and vq & C , e = min{ d^, rfj | 7 G $^ \ Jmin and l<'j<?2}>0. 
So B^{vq) is contained in C and does not intersect H^ i for 7 G \ Jmin- By step (1), for 
any v G -Be(fo) we have (f | 7) > 1 if 7 G / \ Jmin and (f | 7) < 1 if 7 G \ /. 

(3) By Proposition 12. 121 I^^^ is a hnearly independent set in V. There exists u E V such 
that {u \ f3) = -1 for all /5 G A and {u \ (3) = 1 for all /5 G Jmin \ A. Set = t;o + f ■ . 
Then ||t> — t>o|| = | < e. So f G B^{vo). 

If 7 G A, then (t; I 7) = (^^o I 7) + 2^(« I /^) = 1 " 2^^ < 1- 

If 7 e /„,in \ A, then [v \ (3) = {vo \ (3) + | /3) = 1 + 2^ > 1. 

Therefore, f G -R/^a and -R/^a 7^ 0- 

Part (ii) of this theorem can be proved in the same manner. □ 

Note that any antichain of cardinality n in ($^, <) is C-maximal, but not every C-maximal 
antichain in ($''", <) must have cardinality n. 

3.2. Corollary. Let I be a nonempty increasing set in ($^, <). 

(i) ///min is C-maximal in ($+, <) and Intc(/mm) 7^ 0? then Ri^a 7^ for all A C Jj^jn. 

(ii) ///^ax is '^-maximal m ($+, <) and Intc(/max) 0; then R^ja 7^ /or a// A C 



c 

max ■ 



max/ 



Proof. If Jmin (resp. /^ax) is C-maximal in ($"•", <), every 7 G $+\/mm (resp. 7 G $"'"\/, 
is comparable with some /5 G Jmin (resp. /3 G /^ax)- The results follow from Theorem 13. II □ 



m 

3.3. Types l2{'m) and H3. For type l2{m), the Coxeter graph is ^. There are m 

positive roots and when m is even the positive root poset varies depending on the ratio of 
root lengths. For example, for type 12(6) with ||q;i|| = 1 and ||a2|| = r the positive roots are 

(3i = «! = -\/3rai + 2^2 

/?2 = V^rai + a2 (3^ = ai + ^^2 
(3^ = 2ai + ^a2 (3q = a2. 

Figure ^ illustrates the hyperplanes, dominant regions and positive root posets for various 
values of r (<-minimal elements are at the top of the posets). The corresponding antichain 
is marked on each dominant region except for i?0. The root j3i is abbreviated to i in both 
the poset and the antichain marking a region. The four similar but dual pictures for r < ^ 
are omitted. Note that regardless of whether m is even or what r is, C-maximal antichains 
are always of size at most two. 




Figure 1. Dominant regions and positive root posets in type hiG) 
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^ 5 ^ 

For type ifa, the Coxeter graph is i ^ ° . There are 15 positive roots and the 
positive root poset for type can be obtained from ($+, <) for type by restricting to 
the roots with zero coefficient on a^. This can be seen in Figure 12 where 

T = 2cos(7r/5) = — - — , 

<-minimal elements are at the top, the values given are the coefficients of ai, a2, as, and 04 
respectively, and covering relations that do not arise from simple reflections are marked with 
dashed lines. The positive roots for are numbered consecutively across rows from top to 
bottom. Suppose that /min is a three-element antichain. We will use the notation ci, C2, C3 
to denote a solution of the form cicui + C2UJ2 + c^uJs to the system {v \ P) = 1 for all /5 G /min- 





Solution to (f /?) = 1 for all /? G /min 


{ai,a2,a3} 


1, 1, 1 


{as, 04, as} 


2 - r, 2 - r, 1 


{a4, as, ae} 


2 - r, 2 - r, r - 1 


{a7,a8,a9} 


2 - r, 2r - 3, 5 - 3r 



3.4. Theorem. Let ^ be a root system of type or of dihedral type l2{fn) {m > 2). Then 
the function f : TZ I given by f{R) = Ir for R is a bijection. 

Proof. Let / be an increasing set in ($^, <) which is not or $+. Set A = and J = /UA, 
where J is an increasing set by Lemma f2.8r ii). 

We claim that Jmin is a C-maximal antichain in ($^, <). It suffices to show that for any 
7 G J^, there is /5 G Jmin such that 7 < /5. Since 7 G C /^, there exists some /3 G /max = ^ 
such that 7 < /?. We also have /? G A C J^j^ by Lemma ITHT ii). 

By Proposition 12.141 and Section Intc(Jmin) 7^ and then by Corollarv 13.2( 1). we 
obtain Rf = Rj^a 7^ 0- Since /(/?/) = Irj = {/9 | /?/ C H^^} = /, / is surjective. □ 



4. Empty Regions and Nonempty Regions for Type H4 

Throughout this section assume that $ is a root system of type H4 in the 4-dimensional Eu- 
clidean space V. Let A = {ai, a2, as, a4} be a set of simple roots in $ and let {ui, U2, uj^, u^} 
be the corresponding fundamental weights of A. The positive root poset ($"*", <) for type 
Hi is shown in Figure |21 where <-minimal elements are at the top and covering relations 
that do not arise from simple reflections are marked with dashed lines. The positive roots 
for H4 are given in terms of the basis of simple roots and numbered consecutively across 
rows and from top to bottom. 

4.1. Definition. Let A be a C-maximal antichain in ($^, <). 

(1) A is said to be a good antichain if Intc(A) 7^ and 

(2) A is said to be a bad antichain if Intc(A) = 0. 
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Figure 2. Positive root poset for type (bottom is bent to fit on the page) 



|0,0,0, 1) 




|3r + 1, 3r + 2, 2t + 1, tTT) |2t + 2, 3r + 2, 2t + 2, tTI) 




[3r + l,3r + 2,2T + 2,T + l) 



13r + l,3T + 3 2t + 2,t+1) 



13r + 2,3r + 3,2T + 2,T + I) ( 37T"2, 4t + 2, 2t + 2, t + 1) "'^ [3r + 2, 4r + 2, 3t + 1, t + 1) -^ — [3r + 2, 4t + 2, 3t + 1, 2t) 
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4.2. Remark. Unlike for types and l2{m)^ in type there exist bad antichains, so the 
hypothesis in Corollary 13.21 ii) fails to hold for some C-maximal antichains in type H^. For 
example, for each antichain Jmin in Table El in the Appendix, the solution to {v \ (3) = 1 
for all (3 G /min does not lie in C. Although each antichain in Table 121 turns out to define a 
non-empty region, there exist other antichains in ($^, <) that do define empty regions. 

Recall that the function f : TZ ^ X given by f{R) = Ir is injective, where 

We will show in general in SectionElthat / is not surjective if and only if there exist antichains 
with Intc(A) = 0. Since / is not surjective when $ is the root system of type we provide 
instead an explicit description of the image set of /. 

4.3. Theorem. For ($^, <) of type H4, the image set of the function f : TZ 1, given by 
f : Ir for Ren, zs J \ { /(A,) | 1 < i < 16 }, where 

Ai = {aie}, A5 = {ai4, a2i}, Ag ={016,^25}, A13 = {ai4, 021, "23}, 

A2 = {ai3, ttie}, Ag = {au, 025}, Aio = {cus, «2i}, Am = {q^m, 0^23, 025}, 

A3 = {ai3, «2o}, Ay = {ai6, an}, An = {«i8, 025}, A15 = {om, 025, «28}, 

A4 = {ai4, aig}. As = {aiQ, 021}, A12 = {^21, a22}, Aie = {ais, ^25, a28}- 

Proof. For type H4, ($^, <) has 60 elements and 429 antichains (confirmed using the posets 
package jHOj in Maple) , of which 

20 are of size four (see Tables El and El in the Appendix), 
142 are of size three, and 
206 are of size two. 



Step 1: Find all A to which Corollarv 13.21 applies. There are 152 C-maximal antichains. 
This includes all 20 antichains of size 4, the 79 antichains of size 3 in Tables El and 47 
antichains of size 2, and the 6 antichains {aj} for 55 < z < 60. The 12 good antichains of 
size 4 and the 74 good antichains of size 3 are listed in Tables 01 and IHl By Proposition 12. 14t 
all 47 C-maximal antichains of size 2 are good and all 6 C-maximal antichains of size 1 are 
trivially good. 

To each of the 139 good antichains. A, apply Corollarv l3.2l to eliminate all A', where A' ^ A, 
from the list of antichains in ($"*", <). Note that even if A' ^ A, quite possibly |A'| > |A|. 
This process, easily implemented in Maple, yields that 401 of the antichains define nonempty 
regions and leaves 28 antichains which must be investigated by other means. 

Step 2: To show R\^ = for 1 < i < 16, suppose instead there exists v e V such that 
{v \ P) > 1 for all P e /min and (t; | 7) < 1 for all 7 G J^ax- 
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Then it is also true that (^v \ Yl'j=i '^jPj^ > ^ (^^ I Sj=i ^jlj^ < ^ convex linear 

combinations 

k e k I 

^Cjpj and ^djji with J^^j = ^dj = ^ ^min, and 7^- G /^^,. 

j=i j=i j=i j=i 

Table [7| in the Appendix contains, for each Jmin = Ai, . . . , Aig, the corresponding I^^^ and a 
pair of convex linear combinations with Yl'j=i^jPj < X]j=i'^i7j- ■'■'^ each case these provide 
a contradiction to the assumption that R\. 7^ 0. In three cases the same pair of convex 
combinations works for more than one A. 

Step 3: To verify for the twelve remaining A that i?A 7^ 0, apply Theorem 13.11 or a 
minor modification of it in the one case of A = {ais, «23, «25}- The necessary calculations 
are summarized in Tables |H1 and IHl in the Appendix according to whether part (i) or (ii) of 
Theorem 13.11 is used. For the six antichains which satisfy one of the hypotheses in Theo- 
rem 13.11 the table includes the solution to the appropriate system of linear equations, and 
for the other five antichains. A, the table includes a note that either /(A) = /(A') \ A" or 
/(A) = /(A') U A", for some such A' and A" C A'. 

In the one final case of Jmin = {ctis, «23, «25} and I^^^ = {au, 021, «24}, use the same 
notation as in the Appendix with (ci, C2, C3, C4) = CiUi + C2UJ2 + + 0^00^. Then a solution 
V E C to {v \ ais) = {v I 0:25) = 1 has 

V = {c, d, T — 1 — TC — 2d, (r — l)c + d), 

with c > 0, d > 0, and Tc + 2d < t — 1. Since 021 < 0:25 and 014 < aig we know {v \ 021) < 1 
and (f I 014) < 1. If we take c = ^^j^ and d = then 

(f I a23) = T~1 + Tc + Td>l and 
[v I 024) = T — 2c — rd < 1. 

Thus by a generalization of Theorem 13.11 which can be proved by slight modification of the 

given proof, R{ais,a2i,a25} 

^0. □ 

4.4. Remark. Steps 1 and 3 in the above proof could be combined by applying Theorem 13. 11 
to all antichains at the outset, followed by the same arguments as in Step 2 since Ai, . . . , Aig 
would still need to be investigated. While more direct, this is computationally more intensive 
and we performed the calculations as outlined above. 

4.5. Consequences. Using the posets for H3 and in Figure |21 and the results in this 
and the previous section leads to the numbers of dominant regions shown in Table ^ As 
described in jHJ Lemma 4.1], a dominant region, R, is bounded if and only if R is contained in 
the parallelepiped spanned by uji,uj2, . . . , Un- This in turn occurs if and only if the antichain 
corresponding to R does not contain any simple roots. The proof of [31, Lemma 4.1] still holds 

n 

when $ is noncrystallographic, provided that for every /5 = X] CiOj G all q > 1. This 

i=l 
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is true except in type /2(w^) when m is even and r takes on extreme values (see Figure CJ. 
Table 2 lists the values of the generalized Catalan numbers for comparison. 

Table 1. Numbers of dominant regions in noncrystallographic type 



Type 


/2(m), m odd 


/2(m), m even 






Number of 
dominant regions 


3m + 1 
2 


■I™ 1, if r= ".°;f/'"},l< A;,£<m/2; 

if r = sin(A;7r/m), 1 < A; < m/2; 
^ + 1, otherwise. 


41 


413 


Number of bounded 
dominant regions 


3m + 1 ^ 
2 ^ 


3™ 4, if r = /-) , 1< fc, £ < m/2; 

2 ' sin(£7r/m) ' — ' ' ' 

^ — 3, if r = sin(A;7r/m), 1 < A; < m/2; 
^ - 2, otherwise. 


29 


355 



Table 2. Generalized Catalan numbers in noncrystallographic type 



Type 


him) 


^3 


Ha 


^1) • • • ) 


1, m — 1 


1,5,9 


1, 11, 19, 29 




m 


10 


30 


n 

TT Ci + l + h 

11 e,+l 
1=1 


m + 2 


32 


280 


n 

TT ei-l+h 
11 ei-1 
1=1 


m — 1 


21 


232 



5. Criterion for Empty Regions 
In this section we prove the following criterion. 

5.1. Theorem. The function f : TZ ^ I given by f{R) = Ir for R E TZ is a bijection if and 
only ^/Int(7(A) = {v E C \ [v \ f3) = 1 for all (3 E h.} ^ ^ for any nonempty antichain A in 
($+,<). 

The proof of Theorem 15.11 follows the lemmas below. Let A be a nonempty antichain in 
('^'^j <)• By Proposition 12. 141 if Intc(A) = 0, then A must have at least three positive roots. 

5.2. Notations. Let A be an antichain in ($^, <) which has at least two positive roots. 

(1) Given any 7 G A, define A^ = A \ {7}. 

(2) Let ^(A) be the set of all the connected components of \ [j^^^Hp^i under the 
Euchdean topology. Any region A G ^(A) can be uniquely expressed as f^^g^iJ^^ 
where represents + or — . So we can write A simply as (n^)/3gA (see |2H1)- 

(3) For any distinct vectors v eV , we define lu^vif) = (1 ~ + tv for t G M. 
Using Proposition 12. 12l it is easy to show that given a A-tuple {njs)^^/^ with = + or — , 

there exists a unique region A G ^(A) such that = for all /3 G A. (**) 
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5.3. Lemma. Let 7 G A and let f ^ G A fl H^^i for each A G ^(A^). Then 

Int(A) n Conv{vA}AeA{A-r) ^ , 
where Conv{f^}^g_4(A^) is the convex hull in V generated by va for A G ^(A^). 

Proof If |A| = 2, then A^ = {/?} and ^(A^) = {A+, A'}, where A+ = H^^ and A' = H'^. 
Set t* = 'T^'^^ < r < 1 and G Int(A) n ConY{vA+,VA-}- 

Suppose that this lemma holds for all sets A' with {7} C A' C A. Take /3i G A^ and set 
A' = A \ Then every region A G ^(A^) can be expressed as a A^-tuple (n^-^, (n^)/3gAi^) 

and by (p*|l there is some region A' G A{A'^) such that n^' = for any (3 E K'^. Every 
region A G Ai^K'^) is partitioned into two disjoint subregions A\i and A~^, in ^(A^) which are 
represented by the A^-tuples (+, (^^')/3eA;) and (— , (^^')/3eAi,), respectively. Since |A'| < |A|, 
we can find G Int(A') fl Go\w{vji^+^}A'(^A{h'^) and v" G Int(A') fl CoYiY{vj^-^}A'<^A{h'^)- Set 

t* = i^J'p^l'X-Vy Then < t* < 1 and (t*) G Int(A) n Corw {v a} a^a{k,)- So the 
lemma follows by induction on |A|. □ 

5.4. Lemma. //Intc(A) = and Int(7(A^) 7^ for some 7 G A, then there exists a nonempty 
region B = n/3eA^(-^^i ^) "^""^^ ^^^^ ^ ^ -^7,1 ~ ^' where up = + or — for each (3 G A^. 

Proof. Since Intc(A^) 7^ and A^ is a linearly independent set in A, n/3eA^(-^Ai l~l C*) 7^ 
for any choice of up by an argument similar to that in step 3 of the proof of Theorem 13.11 

Suppose that the desired region in this lemma does not exist. For each region A G ^(A^), 
we choose f^i G (A fl C) fl H^ i. By Lemma we obtain Int(A) fl Conv{t>^}^g_4(A^) 7^ 0, 
which yields Int(A^) n Conv {v a] AeA{iv-^i) 0- Since Conv{f^}Ae^(A^) C C n we get 

Intc(A) = Intc(A^) n H^^^ D Int(A^) n Conv{t;A}Ae^(A^) ^ , 

contrary to the hypothesis Intc(A) = 0. □ 

5.5. Lemma. //Intc(A) = for some nonempty antichain A in ($^,<), then there exists 
an increasing set I El such that Rj = ^. 

Proof Without loss of generality, assume that there is some 7 G A such that Intc(A^) 7^ 0. 
By Lemma [5. 4[ there exists a nonempty region B = n/3eA^(^?finC) such that BnH^^i = 0, 
where = + or — for each (3 G A^. Let Ai = {f3 E \ = +}, which is an antichain in 
($"'", <), and set Ji = /(Ai), which is the increasing set in I generated by Ai. If Rj^ = 0, then 
we are done. Now, we assume that Rj^ 7^ 0. Since A is an antichain, then A \ Ai C $+ \ Ii. 
In particular, given any v E Ri^ we have (f | /?) < 1 for all /? G A^ \ Ai. Thus, Ri^ C B. 
Note that 5 is a (connected) convex region in V and B fl H^^i = 0. There are exactly two 
cases to be investigated: 

Case 1: If i? C if^^, then (f | 7) > 1 for v E Ri^, contrary to the fact that 7^/1. 

Case 2: If 5 C H~i, then set A2 = Ai U {7}, which is an antichain in ($^,<), and 
I2 = /(A2), which is the increasing set in X generated by A2. Suppose that Ri^ 7^ 0. Then 
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we still have Rj.^ C 5 C H~^. By 7 G /2, we would have (f | 7) > 1 for all v G Ri^, contrary 
to the fact that Rj^ C H^^. □ 

5.6. Proof of Theorem 15.11 

Suppose that lntc{A.) = for some nonempty antichain A in ($^, <). By Lemma [5.51 
we can find an increasing set / G X such that i?/ = 0. Therefore, / does not lie in the image 
set of / by Lemma [2.41 

<^=) Suppose that Intc(A) 7^ for any nonempty antichain A in ($^,<). Let / be a 
nonempty increasing set in ($^, <). Using the same argument as in the proof of Theorem l3.4t 
we can show Rj 7^ 0. Therefore we get Rj eTZ which satisfies f{Ri) = Irj = I ■ □ 
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Appendix. Calculations used in the proof of Theorem 14.31 

For A a nonempty antichain in ($^,<), the notation (01,02,03,04) in the tables in this 
section represents a solution Ciuji + O2W2 + 03^3 + c^u^ to the system {v \ P) = 1 with /5 e A. 



Table 3. Bad 4-element antichains in type 





Solution to (f /3) = 1 for all (3 G /min 


{a;i3,o;i4, ctie, ctig} 


(2 - r, 3r - 5, 2 - r, 5 - 3r) 


{Q!13, "14, "19, "20} 


(0, 2r - 3, 2 - r, 0) 


{ai4, ai6, ai7, aig} 


(2-r, 3-2r, r- 1, 0) 


{ai4,a21,«23,«24} 


(1,-1, r-1, 2-r) 


{"14, 0!23, 0:24, "25} 


(1-r, 1, r-2, 2-r) 


{ais, a2i, a23, 0^24} 


(2 - r, 3r - 5, 2r - 3, 5 - 3r) 


{ai8, a23, 024, "25} 


(r - 1, r - 2, 2 - r, 0) 


{"21, "22, "23, "24} 


(0, 2 - r, 0, 0) 


Table 4. Good 4-element antichains in type H4 




Solution to (w /3) = 1 for all P G /min 


{ai, a2, as, a^} 


(1, 1, 1, 1) 


{as, a4, a^, ae} 


(2-r, 2-r, 1, 1) 


{a4, a^, cte, ar} 


(2 - r, 2 - r, r - 1, 1) 


{q;4, ag, aio, an} 


(2 - r, 2r - 3, 5 - 3r, 1) 


{«5,«6, «7,«8} 


(2 - r, 2 - r, r - 1, 2 - r) 


{as, ag, aio, an} 


(2 - r, 2r - 3, 5 - 3r, 3r - 4) 


{ag, aio, "11, "12} 


(2 - r, 2r - 3, 5 - 3r, r-1) 


{a;i3,a;i4, «i5,«i6} 


(2 - r, 5r - 8, 5 - 3r, 5 - 3r) 


{a;i4, "17, «i9, «2o} 


(5 - 3r, 5 - 3r, 2r - 3, 5 - 3r) 


{«17,«18,«19, «2o} 


|(2r-3, 2-r, 2-r, 2r- 3) 


{"22, «23, «24, 0^25} 


(5 - 3r, 5 - 3r, 5r - 8, 5 - 3r) 


{"25, «26, «27, «28} 


(13 - 8r, 2r - 3, 13 - 8r, 2-r) 



Table 5. Bad 3-element antichains in type 



/min 


Solutions to (f /?) = 1 for all /? G /min 


{"14, "16, "21} 


(2 - r, 0, 0, 2 - r) + (0, 1, r - 2, r - 1) 


{"14, "16, "25} 


(2-r, 0, 0, 2-r) + 0(0, 1, -2, 1) 


{ai4, aig, a24} 


(2-r, 0, 0, 2-r) + o(r, -2, 1, 0) 


{"14, "25, "23} 


i(4 - 3r, 2r - 1, 0, 3 - r) + (-3r - 1, 2r - 1, 1, -r - 2) 


{"18, "25, "23} 


(r - 2, r - 1, 0, 2 - r) + (-r - 1, r, 1, 0) 
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Table 6. Good 3-element antichains in type H4 





Solutions to (f /?) = 1 for all (3 G /min 


{ai,a2,as} 


i(2, 2, 1, l) + c(0, 0. L -1) 


{ttl, ^4, 0:7} 


i(2, L L 2) + c(0, 1, -1, 0) 


{«!, ar, as} 


1(2, 1, 1, l) + c(0, 1, -1, 1) 


{aa, a4, ag} 


i(r- 1, r- 1, 2, 2) + c(l, -1, 0. 0) 


{ 04, 0:5, an} 


i(2 - r, 1, 2 - r, 2) + c (-1, r - 1, 1, 0) 


{0:4, ae, aio} 


i(l, 2-r, 2r-3, 2) + c(l, -r, 1, 0) 


{a^, aj, ag} 


i(T- 1, r- 1, 3-r, 2) + c(l, -1, 1, 0) 


{a4, aio, 0115} 


1(2 -T, 2t-3, 4-2t, 2) + c(t, -1, 0, 0) 


{^4, aio, ttig} 


1(2 -T, 4r-6, 5-2r, 4) + c(r, -2, 1, 0) 


{"4, q;i3, aib} 


|(r-l, 2t-3, 2-T, 2) + c(-r, r-1, 1, 0) 


{a4, ai3, aig} 


|(2t - 3, 2t - 3, 4 - 2t, 2) + c (1 - 1, 0, 0) 


{a4, an, aig} 


i(2T-3, 2-r, 2-T, 2) + c(t- 1, -1, 1, 0) 


{as, ae, 0:12} 


|(4-2t, 4-2t, r- 1, T- l) + c(0, 0, 1, -1) 


{as, as, ail} 


|(2-T, 1,2-T, t) + c(-1,t-1, 1,-1) 


{as, an, ai2} 


i(2-T, 1, 2-T, T- l)+c(l, 1 -T, -1, r) 


{ae, as, aio} 


1(1, 2 - T, 2t - 3, 5 - 2t) + c (1, -T, 1, -1) 


{^G- Hk). 012} 


2 - -. 2- - 3. 3 - t) + c (1. --. 1. - - 1) 


{ay, ag, ag} 


i(T-l, T-1, 3-T, T-1)+C(l, -1, 1, -1) 


{ag, aio, ais} 


1(2 - T, 2r - 3, 4 - 2r, 2t - 2) + c (-r, 1, 0, 0) 


{ag, aio, aig} 


i(2-T, 4t-6, 5-2t, 2t-1) + c(t, -2, 1, -1) 


{ag, ai3, ais} 


|(t-1, 2t-3, 2-t, t) + c(-t, t-1, 1, -1) 


{ag, ai3, aig} 


|(2t - 3, 2r - 3, 4 - 2t, 2t - 2) + c (1, -1, 0, 0) 


(ag, ai7, aig} 


|(2t-3, 2-T, 2-T, t) + c(t-1, -1, 1, -1) 


{ag, aio, «i6} 


i(2 - T, 3t - 4, 5 - 3t, 2 - r) + c (1, -1, 2-t, -1) 


(ag, an, au) 


1(1, 2t - 3, 5 - 3t, 2t - 3) + c (-t, t, 1, -t) 


{ag, ai4, aie} 


i(4 - 2r, 4r - 6, 5 - 3r, 5 - 3t) + c (0, 0, 1, -1) 


{aio, "12, "15} 


i(2 - T, 2t - 3, 4 - 2t, 1) + c (-T, 1, 0, -1) 


{aio, "12, "19} 


i(2 - r, 4r - 6, 5 - 2r, 5 - 2r) + c (r, -2, 1, 1) 


{"10, "15, "le} 


i(2 - r, 2r - 3, 4 - 2r, 2 - r) + c (r, -1, 0, -r) 


{"10, "16, "19} 


1(2 - T, 4t - 6, 5 - 2t, 6 - 3r) + c (r, -2, 1, -r) 


{"10, "19, "20} 


i(2 - r, 4t - 6, 5 - 2r, 2 - r) + c (r, -2, 1, r) 


{"12, "13, "15} 


i(r - 1, 2t - 3, 2 - r, 3 - r) + c (r, 1 - r, -1, r) 


{"12, "13, "19} 


i(2T - 3, 2r - 3, 4 - 2r, 1) + c (1, -1, 0, 1) 


{"12, "17, "19} 


i(2T - 3, 2 - T, 2 - T, 2t - 2) + c (r - 1, -1, 1, 0) 


{"13, "14, "23} 


i(2 - T, 4t - 6, T, 5 - 3t) + c (1, 2 - 2t, 2t - 3, 2 - t) 
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Solutions to (f /3) = 1 for all {i G /min 


{ai4, an, 023} 


i(2-r, 4r-6, 7r - 10, 15-9r) + c(L 2 - 2r, L r - 2) 


{"14, a20, tt2l} 


1(2 - r, 2r - 3, 2r - 3, 7 - 4r) + c (1, 1 - r, 1 - r, r - 1) 


{au, a2o, ^25} 


1(2 - r, 2r - 3, 5 - 3r, r - 1) + c {-r, h r - 1, 1 - r) 


{ai7, ai8, 023} 


|(2r-3, 2r-3, r- 1, 5-3r) + c(l, -1, r - 1, 1 - r) 


{ai8, ai9, "24} 


^(16r - 23, 25 - 15r, 7 - 4r, 13r - 19) + c (1, r - 3, 1, 1 - r) 


{ai8, a2o, 021} 


i(2r - 3, 2 - r, 2r - 3, 2 - r) + c (-1, 2 - r, 1, r - 2) 


{ais, 0120: "25} 


j^(3r - 4, 13r - 19, 25 - 15r, 9r - 12) + c (-r - 1, 1, 2r - 1, 1 - r) 


{ai9, a22,a24} 


^(6t - 8, 10 - 5t, 7 - 4r, 3t - 4) + c (2t, -t - 2, 1, r) 


{q;2i, q;23, "27} 


1(10 - 6t, 2 - r, 5 - 3r, 5r - 8) + c (2, -r - 1, 1, r - 1) 


{q;22, a25, a28} 


-^(25t-40, 9t-12, 7t - 11, 32 - 19t) + c (1 - 2t, 1, r, -1) 


{^23, 0(25, 0^27} 


1(2 - T, 2t - 3, 5 - 3t, 2t - 3) + c (3 - t, -t, 1, t - 2) 


{q;24, Q;25,Q;26} 


^^^(IOt - 15, 3 - T, 17t - 26, 7 - 4t) + c (4 - 3t, 1, 1 - t, 2 - t) 


{q;26, 0:27, 0:31} 


1(5 - 3t, 5 - 3t, 5 - 3t, t - 1) + c (1, -1, 1, -1) 


{a26, a27, 0134} 


|(5r - 8, 5 - 3r, 5t - 8, 4 - 2t) + c (1, -r, 1, 0) 


{a26, a27, ^37} 


^(25t - 40, 7 - 4t, 25t - 40, 9 - 3t) + c (4 - 3t, 1, 4 - 3t, t - 1) 


{0i26, OL27-, Q;4o} 


^(25 - 15t, 14 - 8t, 25 - 15t, 19t - 22) + c (5, -4 - 2t, 5, t - 3) 


{Q;27- n28- ^29} 


i(5 - 3-. 2- - 3. 10 - 6-. 2- - 3) + c (I. --. 0. r) 


{0:27, q;29, a3i} 


1(10 - 6t, 2t - 3, 15 - 9t, 5t - 7) + c (2, -r, 1, -1) 


{0:27, 0:29, q;34} 


i(10T- 16, 2t-3, 7t- 11, 3-T) + c(2r + 2, -3r - 2, 1, 2t + 1) 


{q;27, Q;29, a37} 


|(5t - 8, 5t - 8, 5 - 3t, 4 - 2t) + c (t + 1, -t - 1, 1, 0) 


{^27, a29, 0:40} 


^(15 -9t, 4t-6, 25-15T, 13t-16)+c(3, -2r, 1, r - 1) 


{q;29, Q;3o,a3i} 


1(4 - 2t, 2r - 3, 5 - 3r, t - 1) + c (-2t - 2, r, 1, 2t + 1) 


{0:29, aso, "34} 


i(10 - 6t, 2t - 3, 5 - 3t, 3 - r) + c (-2, r, 1, -1) 


{"29, "30, "37} 


i(5 - 3t, 5t - 8, 13 - 8t, 4 - 2r) + c (-t - 1, r, 1, 0) 


{"29, "30, "40} 


1(15 - 9t, 2t - 3, 5 - 3r, 4 - r) + c (-3, r, 1, r - 1) 


{"32, "33, "34} 


1(10 - 6t, 2t - 3, 2 - T, 4 - 2r) + c (2t - 4, r - 1, 1, -2) 


{«32,«33,«37} 


1(13 - 8r, 5 - 3t, 2t - 3, 2 - r) + c (-1, r - 1, 1, -r) 


{"32, "33, "40} 


3^(25- 15r, 7r- 11, 7 - 4r, 13 - 6r) + c (r - 3, r - 1, 1, -1) 


{"32, "36, "37} 


|(5r - 8, 5r - 8, 2 - r, 5 - 3r) + c (1, -1, 1, -r) 


{"32, "36, "40} 


^(65 -40r, 7r-ll, 32 - 19r, 9r - 12) + c (3 - r, -r, 1, -1) 


{"32, "39, "40} 


i(26 - 16r, 5r - 8, 20 - 12r, 8r - 12) + c (2, -r, 0, 0) 


{"35, "36, "37} 


i(5r-8, 5-3r, 2r - 3, 2r - 3) + c (2 - r, 1 - r, 1, -1) 


{"35, "36, "40} 


i(13 - 8r, 5 - 3r, 5 - 3r, 4r - 6) + c (1, -r - 1, r + 1, 0) 


{"35, "39, "40} 


i(26 - 16r, 5 - 3r, 7 - 4r, 3r - 4) + c (2, -r - 1, 1, r) 


{"38, "39, "40} 


i(4r - 6, 5 - 3r, 2r - 3, 2 - r) + c (-2, r - 1, 1, r) 
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Table 6. Good 3-element antichains in type H4, continued 





Solutions to (f 


/3) = 1 for all /? G /min 


{a41, «42, "43} 


i(4r - 6, 2r - 3, 5 - 3r, 5r - 8) + c (-2r, r, 1, r - 1) 


{0:42, ^43, 044} 


i(10-6r, 5-3r, 2-r, 2r-3) + c(2r, -r - 2, 1, r - 1) 


{0:43, ^44, 045} 


1(5 - 3r, 5r - 8, 5 - 3r, 5 - 3r) + c (1, r - 3, 1, 3 - 2r) 


{0:44, 045, a^e} 


i(2r - 3, 10 - 6r, 2r - 3, lOr - 16) + c (-r, 2, -r, 2r - 2) 



In Table Q the comparison column for a given A is left blank when a prior comparison also 
applies to yield that R\ = 0. 



Table 7. Comparisons that reveal empty regions in type i/4 



/min 


max 


Comparison of convex combinations 


{"le} 


{"14, "25} 


"16 < 7^(™14 + "25) 


{"137 "le} 
{"167 "17} 
{a;i6, "21} 


{"14, "19} 
{"13, "14, "19} 

{ai4, "17, "19} 


"16 < 7^(rai4 + "19) 


{"16, "25} 


{"14, "21} 


"16 < 7^(™14 + "21) 


{"13, "20} 


{"14, "16, "19} 


:;^(rai3 + a2o) < 7^(rai4 + "19) 


{au, aig} 


{"24} 


7^(rai4 + Qiig) < a24 


{"14, "21} 
{"14, "21, "23} 


{"23, "24} 
{"19, "24} 


:p^(rai4 + "21) < "24 


{"14, "25} 


{"28} 


:;^(rai4 + 0^25) < "28 


{"18, "25} 


{"14, "28} 


:;^(TO18 + ^25) < "28 


{a;i8, "21} 


{"14, "23, "24} 


:;^(rai8 + "21) < 7^ ("23 + Ta;24) 


{"21, "22} 


{"18, "23, "24} 


7^("21 + TQ;22) < 7^("23 + ™24) 


{"14, "25, "23} 
{"14, "23, "25} 


{"21, "23, "24} 
{"21, "24} 


:;^(ai4 + ra25) < 7TT*^"2i + ra24) 


{"18, "25, "28} 


{"14, "21, "23, "24} 


:;^(ai8 + rQ!25) < 7^("23 + ™24) 



In Tables HI and ^ the values given for c and d will cause the corresponding solution to 
lie in C. The solution will also satisfy (f | 7) < 1 for 7 G J^^x Table |H1 or (t> | /5) > 1 for 
P G /min in Table ini as in the hypotheses of parts (i) and (ii) of Theorem EH] respectively. In 
some cases, R\ can be proven to be non-empty by applying the conclusion of Theorem 13.1^ 
in Table |H1 or Theorem I3.ir ii) in Table IHl In these cases, in place of a solution we list the 
relationship between relevant increasing sets. 

The final antichain not listed in Tables requires a slight modification of the proof of 
Theorem 13.1^ 11) and is detailed in the proof of Theorem 14.31 
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Table 8. Solutions that reveal non-empty regions in type using Theorem I3.ir i) 





I" 

max 


Solutions to (f /?) = 1 for all /5 G /min 


c 




{"13, "19} 


{"14, "20} 


|(2r-3, 2r-3, 2-r, 0) 
+c(l, -1, 0, 0) +rf(0, 0, 0, 1) 





5r-8 
4 


{"14, a23} 

lais, 023} 
{ai4, 023} 

{ai8, 028} 


{"24, a25} 

I'd: 7 ^^Zi'rt? ZiU J 

{«23, "24, a25} 
{ai4, ^23, ^24, a25} 


(0, 2r-3, ^, ^) 

+c(l, 2-2r, ^, ^) + rf(0, 0, 1,-1) 
/( iais, Q;23l) = /f|tti4, a;23l) \ IttuI 
/({ai4, ^28}) = /({«i4, a23}) \ {"23} 

/({ai8, 028}) = /({ai4, "23}) \ {"14, "23} 


5-3r 


T-2 

2 


{an, 024} 
{oiis, a24} 


{"23, "25} 
{"14, "23, Q!25} 


(2 - r, 0, 0, 2 - r) 

+c(-r, 1, 0, 0) + d(-r, 0, 1, 0) 
/({ais, Q!24}) = /({ai4, "24}) \ {"14} 


2-T 

4 


2-T 

4 



Table 9. Solutions that reveal non-empty regions in type H^^ using Theorem 13.1^ 11) 





max 


Solutions to (f 7) = 1 for all 7 G J^^x 


c 


d 


{ai6, ttig} 


{q;i4, air} 


(0, 0, r-1, 0) 










+c(l, 0, -1, 2 - r) + rf(0, 1, -r, r-1) 


7t-7 
10 


2-T 

5 


{^21, 0:24} 


{"22, "23} 


(0, 2 - r, 0, 0) 










+c(r - 1, -1, 1, 0) + d{T - 1, -1, 0, 1) 


2-r 
2 


2t-3 
4 


{"18, "24, "25} 


{"14, "21, "23} 


(1 - r, 1, 0, 0) + c(2r + 1, -2r - 2, r, 1) 


12-7t 
4 




{ai4, ^24, 025} 


{"21, "23} 


/({ai4, ^24, "25}) = -^({"18, "24, "25}) U {^14} 
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